#include<bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
const int N = 2e5 + 10;
#define INF 0x3f3f3f3f;
typedef long long int ll;
#define close(); std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
//----------------------------------------------------------------------------//
int m, q;
int cnt[N];//哪个数字
bool st[N];//这个数字有没有被添加过
int main()
{
    close();
    cin >> m >> q;
    for(int i = 0; i <= m; i++) cnt[i] = 0;
    for(int i = 0; i <= m; i++) st[i] = false;

    int sz = 0;
    while(q--)
    {
        int op, num;
        cin >> op >> num;

        if (op == 1)
		{
			cnt[num]++;
			if (num - 3 >= 1)
			{
				if (!st[num - 3])
				{
					sz++;
					st[num - 3] = true;
				}
			}
			if (num + 3 <= m)
			{
				if (!st[num + 3])
				{
					sz++;
					st[num + 3] = true;
				}
			}

		}
        else
        {
            if(cnt[num] > 0) cnt[num]--;

            if(num - 3 >= 1 && num - 6 < 1 && cnt[num] <= 0&&st[num-3])
            {
            	sz--;
            	st[num-3]=false;
            }
            else if(num - 3 >= 1 && num - 6 >= 1 && cnt[num - 6] <= 0 && cnt[num] <= 0&&st[num-3])
            {
            	sz--;
            	st[num-3]=false;
            }


            if(num + 3 <= m && num + 6 > m && cnt[num] <= 0)
            {
            	sz--;
            	st[num+3]=false;
            }
            else if(num + 3 <= m && num + 6 <= m && cnt[num + 6] <= 0 && cnt[num] <= 0)
            {
            	sz--;
            	st[num+3]=false;
            }

        }

        cout << sz << '\n';
    }

    return 0;
}